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AMENDMENTS TO THE CLAIMS 

1 1 . (Original) A method for selecting a victim to be used during resolution of a 

2 deadlock, the method comprising the steps of: 

3 initially establishing a plurality of resources involved in said deadlock as a set of 

4 candidates to be said victim; 

5 performing a first filtering pass that removes candidates from said set based on CAN- 

6 BE-VICTIM flags associated with said candidates; 

7 if more than a single candidate remains in said set after said first filtering pass, then 

8 performing a second filtering pass that removes candidates from said set based 

9 on priorities associated with said candidates; and 

10 if more than a single candidate remains in said set after said second filtering pass, then 

1 1 performing a third filtering pass that removes candidates from said set based on 

12 runtimes associated with possessory entities associated with said candidates; and 

1 3 when said set has been filtered to include a single candidate, selecting said candidate as 

14 said victim. 

1 2. (Original) The method of Claim 1 wherein at least a portion of the priority of a 

2 given resource is established dynamically. 

1 3. (Original) The method of Claim 2 wherein said portion is established based on 

2 which other resources are held by a possessory entity associated with the given resource. 

1 4. (Original) The method of Claim 1 wherein at least a portion of the priority of a 

2 given resource is established statically. 

1 5. (Original) The method of Claim 4 wherein said portion is established based on the 

2 type of the given resource. 

1 6. (Canceled) 
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1 7. (Previously Presented) A method for selecting a victim to be used during 

2 resolution of a deadlock, the method comprising the steps of: 

3 initially establishing a plurality of candidates involved in said deadlock as candidates to 

4 be said victim; 

5 filtering said plurality of candidates based on one or more factors until a single candidate 

6 remains as a candidate to be said victim, v^herein the step of filtering comprises 

7 filtering each candidate of the plurality of candidates by taking into account, for 

8 each candidate, at least one factor of the one or more factors; 

9 selecting said single candidate as the victim to be used during resolution of said 

10 deadlock; and 

1 1 wherein the step of filtering further includes removing from said plurality of candidates 

12 any candidates that have a CAN-BE- VICTIM flag that indicates the candidate 

1 3 cannot be a victim. 

1 8. (Currently Amended) A method for selecting a victim to be used during resolution of a 

2 deadlock, the method comprising the steps of: 

3 initially estabhshing a plurality of candidates involved in said deadlock as candidates to 

4 be said victim , wherein the pluralitv of candidates are a plurality of possessory 

5 entities involved in said deadlock ; 

6 filtering said plurality of candidates based on one or more factors until a single candidate 

7 remains as a candidate to be said victim, wherein the step of filtering comprises 

8 filtering each candidate of the plurality of candidates by taking into account, for 

9 each candidate, at least one factor of the one or more factors; 

10 selecting said single candidate as the victim to be used during resolution of said 

1 1 deadlock; and 

12 wherein the step of filtering further includes removing from said plurality of candidates 

1 3 the candidates holding at least one resource whose resource priority is higher 

14 than the resource priority of at least one resource held by at least one of the other 

15 candidates. 
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1 9. (Previously Presented) The method of Claim 7 wherein the step of filtering 

2 further includes removing from said plurality of candidates all the candidates that are 

3 associated with possessory entities have been running for a duration of time that is 

4 relatively longer than the duration of time that possessory entities associated with the 

5 other candidates have been running. 

1 10. (Canceled) 

1 11. (Canceled) 

1 12. (Canceled) 

1 13. (Previously Presented) The method of Claim 7 wherein the step for filtering 

2 further comprises the computer-implemented steps of: 

3 performing a first pass to filter out any candidates that have a CAN-BE-VICTIM flag 

4 indicating that one is not candidate for termination; 

5 if more than one candidate is left after performing the first pass, then performing a 

6 second pass to filter out any candidates whose resource priority is higher than the 

7 resource priority of at least one of the other candidates; 

8 if more than one candidate is left after performing the second pass, then performing a 

9 third pass to filter out all the candidates except the candidate that has been 
1 0 running for the shortest duration of time. 

1 14. (Previously Presented) The method of Claim 7 wherein the step of filtering 

2 includes filtering based on priorities established for said candidates. 

1 15. (Original) The method of Claim 14 wherein at least a portion of the priority of a 

2 given candidate is established dynamically. 
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1 16. (Original) The method of Claim 15 wherein said portion is established based on 

2 which resources other than said candidate are held by a possessory entity associated with 

3 the given candidate. 

1 17. (Original) The method of Claim 14 wherein at least a portion of the priority of a 

2 given candidate is established statically. 

1 18. (Original) The method of Claim 1 7 wherein said portion is established based on the 

2 type of the given candidate. 

1 19. (Currently Amended) A computer-readable storage medium carrying instructions for 

2 selecting a victim to be used during resolution of a deadlock, the computer-readable 

3 medium comprising instructions for performing the steps of: 

4 initially establishing a plurality of resources involved in said deadlock as a set of 

5 candidates to be said victim; 

6 performing a first filtering pass that removes candidates from said set based on CAN- 

7 BE-VICTIM flags associated with said candidates; 

8 if more than a single candidate remains in said set after said first filtering pass, then 

9 performing a second filtering pass that removes candidates from said set based 

1 0 on priorities associated with said candidates; and 

1 1 if more than a single candidate remains in said set after said second filtering pass, then 

12 performing a third filtering pass that removes candidates from said set based on 

13 runtimes associated with possessory entities associated with said candidates; and 

14 when said set has been filtered to include a single candidate, selecting said candidate as 

15 said victim. 

1 20. (Original) The computer-readable medium of Claim 19 wherein at least a portion of 

2 the priority of a given resource is established dynamically. 
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1 21. (Original) The computer-readable medium of Claim 20 wherein said portion is 

2 established based on which other resources are held by a possessory entity associated 

3 with the given resource. 

1 22. (Original) The computer-readable medium of Claim 19 wherein at least a portion of 

2 the priority of a given resource is established statically. 

1 23. (Original) The computer-readable medium of Claim 22 wherein said portion is 

2 established based on the type of the given resource. 

1 24. (Canceled) 

1 25. (Currently Amended) A computer-readable storage medium carrying 

2 instructions for selecting a victim to be used during resolution of a deadlock, the 

3 computer-readable medium carrying instructions for performing the steps of: 

4 initially establishing a plurality of candidates involved in said deadlock as candidates to 

5 be said victim; 

6 filtering said plurality of candidates based on one or more factors until a single candidate 

7 remains as a candidate to be said victim, wherein the step of filtering comprises 

8 filtering each candidate of the plurality of candidates by taking into account, for 

9 each candidate, at least one factor of the one or more factors; 

10 selecting said single candidate as the victim to be used during resolution of said 

1 1 deadlock; and 

12 wherein the step of filtering fiirther includes removing from said plurality of candidates 

13 any candidates that have a CAN-BE- VICTIM flag that indicates the candidate 

1 4 cannot be a victim. 
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(Currently Amended) A computer-readable storage medium carrying 

instructions for selecting a victim to be used during resolution of a deadlock, the 
computer-readable medium carrying instructions for performing the steps of: 
initially establishing a plurality of candidates involved in said deadlock as candidates to 
be said victim , wherein the plurality of candidates are a plurality of possessory 
entities involved in said deadlock : 
filtering said plurality of candidates based on one or more factors until a single candidate 
remains as a candidate to be said victim, wherein the step of filtering comprises 
filtering each candidate of the plurality of candidates by taking into account, for 
each candidate, at least one factor of the one or more factors; 
selecting said single candidate as the victim to be used during resolution of said 
deadlock; and 

wherein the step of filtering fiirther includes removing fi-om said plurality of candidates 
the candidates holding at least one resource whose resource priority is higher 
than the resource priority of at least one resource held by at least one of the other 
candidates. 

1 27. (Previously Presented) The computer-readable medium of Claim 25 wherein the 

2 step of filtering fiirther includes removing fi-om said plurality of candidates all the 

3 candidates that are associated with possessory entities have been running for a duration 

4 of time that is relatively longer than the duration of time that possessory entities 

5 associated with the other candidates have been running. 

1 28. (Canceled) 
1 29. (Canceled) 
1 30. (Canceled) 
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1 31. (Previously Presented) The computer-readable medium of Claim 25 wherein the 

2 step for filtering further comprises the computer-implemented steps of: 

3 performing a first pass to filter out any candidates that have a CAN-BE- VICTIM flag 

4 indicating that one is not candidate for termination; 

5 if more than one candidate is left after performing the first pass, then performing a 

6 second pass to filter out any candidates whose resource priority is higher than the 

7 resource priority of at least one of the other candidates; 

8 if more than one candidate is left after performing the second pass, then performing a 

9 third pass to filter out all the candidates except the candidate that has been 
10 running for the shortest duration of time. 

1 32. (Previously Presented) The computer-readable medium of Claim 25 wherein the 

2 step of filtering includes filtering based on priorities established for said candidates. 

1 33. (Original) The computer-readable medium of Claim 32 wherein at least a portion of 

2 the priority of a given candidate is established dynamically. 

1 34. (Original) The computer-readable medium of Claim 33 wherein said portion is 

2 estabhshed based on which resources other than said candidate are held by a possessory 

3 entity associated with the given candidate. 

1 35. (Original) The computer-readable medium of Claim 32 wherein at least a portion of 

2 the priority of a given candidate is established statically. 

1 36. (Original) The computer-readable medium of Claim 35 wherein said portion is 

2 established based on the type of the given candidate. 

1 37. (Previously Presented) The method of Claim 8 wherein the step of filtering 

2 further includes removing from said plurality of candidates all the candidates that are 
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3 associated with possessory entities have been running for a duration of time that is 

4 relatively longer than the duration of time that possessory entities associated with the 

5 other candidates have been running. 

1 38. (Previously Presented) The method of Claim 8 wherein the step for filtering 

2 further comprises the computer-implemented steps of: 

3 performing a first pass to filter out any candidates that have a CAN-BE- VICTIM flag 

4 indicating that one is not candidate for termination; 

5 if more than one candidate is left after performing the first pass, then performing a 

6 second pass to filter out any candidates whose resource priority is higher than the 

7 resource priority of at least one of the other candidates; 

8 if more than one candidate is left after performing the second pass, then performing a 

9 third pass to filter out all the candidates except the candidate that has been 
10 running for the shortest duration of time. 

1 39. (Previously Presented) The computer-readable medium of Claim 26 wherein the 

2 step of filtering further includes removing fi-om said plurality of candidates all the 

3 candidates that are associated with possessory entities have been running for a duration 

4 of time that is relatively longer than the duration of time that possessory entities 

5 associated with the other candidates have been running. 

1 40. (Previously Presented) The computer-readable medium of Claim 26 wherein the 

2 step for filtering fiirther comprises the computer-implemented steps of: 

3 performing a first pass to filter out any candidates that have a CAN-BE- VICTIM flag 

4 indicating that one is not candidate for termination; 

5 if more than one candidate is left after performing the first pass, then performing a 

6 second pass to filter out any candidates whose resource priority is higher than the 

7 resource priority of at least one of the other candidates; 

8 if more than one candidate is left after performing the second pass, then performing a 

9 third pass to filter out all the candidates except the candidate that has been 
1 0 running for the shortest duration of time. 
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